|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 組 : [くみ] 【名詞】 1. class 2. group 3. team 4. set ・ 組み : [くみ] 【名詞】 1. composition 2. typesetting 3. collection ・ 組み合わせ : [くみあわせ] 【名詞】 1. combination ・ 合 : [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m) ・ 論 : [ろん] 【名詞】 1. (1) argument 2. discussion 3. dispute 4. controversy 5. discourse 6. debate 7. (2) theory 8. doctrine 9. (3) essay 10. treatise 1 1. comment
数学における組合せ論において small set は自然数の集合 : で、次の級数 : が収束するもののことである。large setとは、それ以外の集合(すなわち、件の級数が発散するもの)のことである。 ==例== * 自然数全体からなる集合 は large set であることが知られている(調和級数を見よ)。同様に、等差数列は全てlarge setである。 * 平方数全体からなる集合は small であることが知られている(バーゼル問題を見よ)。同様に、立方数の集合、4乗数の集合、などは全て small である。一般化して、任意の自然数上の二次以上の多項式関数について、その像集合はsmallである。 * 2の冪乗数の集合 は small であることが知られている。等比数列はすべて small である。 * 素数全体の集合は large であることが知られている。一方、双子素数全体からなる集合は small であることが知られている(ブルンの定理を見よ)。 * 冪次数2以上の素冪の集合 は small set である。この性質は:en:analytic number theoryにおいてしばしば用いられる。一般化して、累乗数全体の集合は small である。 * 十進表示に特定の数字を使わない数からなる集合は small である。例えば、数字7を使わない数の集合 : : は small である。(十進表示に限らず、他の底による表示法についても同様である。:en:Kempner seriesも見よ。) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Small set (組み合わせ論)」の詳細全文を読む スポンサード リンク
|